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1 An algebraic approach to file synchronization 
Norman Ramsey, EI"od Csirmaz 

September 2001 ACM SIGSOFT Software Engineering Notes , Proceedings of the 8th 
European software engineering conference held jointly with 9th ACM 
SIGSOFT international symposium on Foundations of software 
engineering ESEC/FSE-9, Volume 26 issue 5 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: |E|pdff301 .78 KB) 



A file synchronizer restores consistency after multiple replicas of a filesystem have been 
changed independently. We present an algebra for reasoning about operations on 
filesystems and show that it is sound and complete with respect to a simple model. The 
algebra enables us to specify a file-synchronization algorithm that can be combined with 
several different conflict-resolution policies. By contrast, previous work builds the conflict- 
resolution policy into the specification, or worse, ... 

2 Systems and applications: A hybrid approach to optimistic file system directory tree 
synchronization 

Tancred Lindholm, Jaakko Kangasharju, Sasu Tarkoma 

June 2005 Proceedings of the 4th ACM international workshop on Data engineering 

for wireless and mobile access 
Publisher: ACM Press 

Full text available: ^ pdf(220.29 KB) Additional Information: full citation , abstract , references , index terms 

There are two main approaches to optimistic file system synchronization: distributed file 
systems and file synchronizers. The former type is characterized by a log-based approach 
that depends on access to file system internals, the latter by a state-based approach that 
utilizes the standard file system interface, which limits the efficiency of change 
detection. We propose a hybrid approach that 1) defines a minor extension to the 
semantics of the file system interface that enables efficient state ... 

Keywords: XML, directory tree, optimistic synchronization, reconciliation, stackable file 
system, state-based 



3 Models: Using the transformational approach to build a safe and generic data 
<g> synchronizer 

^ Pascal Molli, Gerald Oster, Hala Skaf-Molli, Abdessamad Imine 

November 2003 Proceedings of the 2003 international ACM SIGGROUP conference on 

Supporting group work 
Publisher: ACM Press 

Full text available* fi3 pdf(184 01 KB) Add ^ onal Information: full citation , abstract , references , citings , index 
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Reconciliating divergent data is an important issue in concurrent engineering, mobile 
computing and software configuration management. Currently, a lot of synchronizers or 
merge tools perform reconciliations. However, they do not define what is the correctness 
of their synchronisation. In this paper, we propose to use a transformational approach as 
the basic model for reasonning about synchronisation. We propose an algorithm and 
specific transformation functions that realize a file system synchr ... 

Keywords: operational transformation, synchronization 



Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Adva need 
Studies on Collaborative research 

Publisher: IBM Press 

Full text available: ^g pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

What is a file synchronizer? 

S. Balasubramaniam, Benjamin C. Pierce 

October 1998 Proceedings of the 4th annual ACM/IEEE international conference on 
Mobile computing and networking 

Publisher: ACM Press 

Full text available: ^ pdfd.21 MB) Additional Information: full citation , references , citings , index terms 



Optimistic replication 
Yasushi Saito, Marc Shapiro 

March 2005 ACM Computing Surveys (CSUR), Volume 37 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(656.72 KB) Additional Information: full citation , abstract , references , index terms 

Data replication is a key technology in distributed systems that enables higher availability 
and performance. This article surveys optimistic replication algorithms. They allow replica 
contents to diverge in the short term to support concurrent work practices and tolerate 
failures in low-quality communication links. The importance of such techniques is 
increasing as collaboration through wide-area and mobile networks becomes 
popular.Optimistic replication deploys algorithms not seen in tradition ... 

Keywords: Replication, disconnected operation, distributed systems, large scale systems, 
optimistic techniques 



Concurrency control in advanced database applications 
NaserS. Barghouti, Gail E. Kaiser 

September 1991 ACM Computing Surveys (CSUR), volume 23 issue 3 
Publisher: ACM Press 

Full text available: figl pdf(4.69 MB) Additional Information: full citation , references , citings , index terms 




Keywords: advanced database applications, concurrency control, cooperative 
transactions, design environments, extended transaction models, long transactions, 
object-oriented databases, relaxing serializability 



Document querying and transformation: A three-way merge for XML documents 
Tancred Lindholm 

October 2004 Proceedings of the 2004 ACM symposium on Document engineering 
Publisher: ACM Press 

Full text available: Q pdf(500.99 KB) Additional Information: full citation , abstract , references , index terms 

Three-way merging is a technique that may be employed for reintegrating changes to a 
document in cases where multiple independently modified copies have been made. While 
tools for three-way merge of ASCII text files exist in the form of the ubiquitous diff and 
patch tools these are of limited applicability to XML documents. 

We present a method for three-way merging of XML which is targeted at merging XML 
formats that model human -authored documents as ordered trees (e.g. rich text forma ... 

Keywords: XML, collaborative editing, conflict, structured text, three-way merge 



The LOCUS distributed operating system 

Bruce Walker, Gerald Popek, Robert English, Charles Kline, Greg Thiel 

October 1983 ACM SIGOPS Operating Systems Review , Proceedings of the ninth ACM 

symposium on Operating systems principles SOSP '83, volume 17 issue 5 
Publisher: ACM Press 

Full text available: ffi pdff1.89MB) Additional ,nformation: fuli citation - references, citings, index 

^ terms 

LOCUS is a distributed operating system which supports transparent access to data 
through a network wide filesystem, permits automatic replication of storage, supports 
transparent distributed process execution, supplies a number of high reliability functions 
such as nested transactions, and is upward compatible with Unix. Partitioned operation of 
subnet's and their dynamic merge is also supported. The system has been operational for 
about two years at UCLA a ... 

10 Industrial sessions: beyond relational tables: Coordinating backup/recovery and data 
consistency between database and file systems 

Suparna Bhattacharya, C. Mohan, Karen W. Brannon, Inderpal Narang, Hui-I Hsiao, 
Mahadevan Subramanian 

June 2002 Proceedings of the 2002 ACM SIGMOD i nternational conference on 
Management of data SIGMOD '02 

Publisher: ACM Press 

Full text available: ^ pdf(1.44 MB) Additional Information: full citation , abstract , references , index terms 

Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management 
systems. In such a hybrid system, images, videos, engineering drawings, etc. are stored 
as files on a file server while meta-data referencing/indexing such files is created and 
stored in a relational database to take advantage of efficient search. In this paper we 
describe solutions for two potentially problematic aspects of such a data ... 

Keywords: DB2, content management, database backup, database recovery, datalinks 

1 1 External memory algorithms and data structures: dealing with massive data 
Jeffrey Scott Vitter 

June 2001 ACM Computing Surveys (CSUR), volume 33 issue 2 
Publisher: ACM Press 

Full text available- fgl pdf(828.46 KB) Additiona! information: full citation , abstract, references , citings, index 

terms 

Data sets in large applications are often too massive to fit completely inside the 
computers internal memory. The resulting input/output communication (or I/O) between 
fast internal memory and slower external memory (such as disks) can be a major 
performance bottleneck. In this article we survey the state of the art in the design and 
analysis of external memory (or EM) algorithms and data structures, where the goal is to 
exploit locality in order to reduce the I/O costs. We consider a varie ... 



Keywords: B-tree, I/O, batched, block, disk, dynamic, extendible hashing, external 
memory, hierarchical memory, multidimensional access methods, multilevel memory, 
online, put-of-core, secondary storage, sorting 



12 Reconciling environment integration and software evolution 
Kevin J. Sullivan, David Notkin 

July 1992 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 1 Issue 3 
Publisher: ACM Press 

Full text available: f P pdf(2.89 MB) AdditionaI Informati ™ fulcitafion, abstract, references , citings, index 

terms , review 

Common software design approaches complicate both tool integration and software 
evolution when applied in the development of integrated environments. We illustrate this 
by tracing the evolution of three different designs for a simple integrated environment as 
representative changes are made to the requirements. We present an approach that 
eases integration and evolution by preserving tool independence in the face of integration. 
We design tool integration relationships as separate component ... 

Keywords: abstract behavior type, behavior abstraction, component independence, 
environment integration, event mechanism, implicit invocation, integrated environment, 
mediator, mediator/event design, software evolution, tool integration 



13 Impact of software engineering research on the practice of software configuration 
^ management 

^ Jacky Estublier, David Leblang, Andre van der Hoek, Reidar Conradi, Geoffrey Clemm, Walter 
Tichy, Darcy Wiborg-Weber 

October 2005 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 14 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(350.59 KB) Additional Information: full citation , abstract , references , index terms 

Software Configuration Management (SCM) is an important discipline in professional 
software development and maintenance. The importance of SCM has increased as 
programs have become larger, more long lasting, and more mission and life critical. This 
article discusses the evolution of SCM technology from the early days of software 
development to the present, with a particular emphasis on the impact that university and 
industrial research has had along the way. Based on an analysis of the publicati ... 

Keywords: Versioning, data model, process support, research impact, software 
configuration management, software engineering, workspace management 



14 Process model and awareness in SCM 
^ Jacky Estublier, Sergio Garcia 

v September 2005 Proceedings of the 12th international workshop on Software 
configuration management SCM '05 

Publisher: ACM Press 

Full text available: ^ pdf(565.84 KB) Additional Information: fuli citation , abstract , references 

The development of large and complex systems, under hard time constraints, requires the 
participation of many developers working concurrently. SCM systems allow concurrent 
access to software artifacts, but provide poor support to maintain data consistency when 
concurrent changes are performed on the same artifacts. This problem can be reduced if 
developers are aware of the others work and warned about the conflicts that may arise, 
allowing the users to manage the risks more effectively. Awareness ... 

15 Multi-level transaction management for complex objects: implementation. 

performance, parallelism 
Gerhard Weikum, Christof Hasse 

October 1993 The VLDB Journal — The International Journal on Very Large Data 



Bases, Volume 2 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(2.83 MB) Additional Information: full citation , abstract , references , citing s 

Multi-level transactions are a variant of open-nested transactions in which the 
subtransactions correspond to operations at different levels of a layered system 
architecture. They allow the exploitation of semantics of high-level operations to increase 
concurrency. As a consequence, undoing a transaction requires compensation of 
completed subtransactions. In addition, multi-level recovery methods must take into 
consideration that high-level operations are not necessarily atomic if multiple pages ... 

Keywords: atomicity, complex objects, inter- and intratransaction parallelism, multi-level 
transactions, performance, persistence, recovery 



16 Concepts in configuration management systems 
Susan Dart 

May 1991 Proceedings of the 3rd international workshop on Software configuration 
management 

Publisher: ACM Press 

Full text available: f£| pdf(1.92 MB) Additional Information: full citation , references , citings , index terms 




17 Distributed file systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: . _ sr = . _ , 

terms , review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a 
local area network (LAN). A DFS is implemented as part of the operating system of each 
of the connected computers. This paper establishes a viewpoint that emphasizes the 
dispersed structure and decentralization of both data and con ... 

18 Using structural characteristics for autonomous operation 
Carlos Baquero, Francisco Moura 

October 1999 ACM SIGOPS Operating Systems Review, Volume 33 issue 4 
Publisher: ACM Press 

Full text available: Q pdf(636.87 KB) Additional Information: full citation , abstract , index terms 

The majority of current mobile computing systems operate either in conjunction with a 
central network by some form of weak connectivity or tend to operate in total isolation 
and perform sporadic synchronization with a backup or a central network. These 
configurations miss an additional and very useful pattern of operation mobile to mobile 
interaction. Recent mobile devices have the capacity for direct communication among 
them, but this option is essentially neglected by the application softw ... 

Keywords: conflict resolution, mobile computing, replication 



19 Client-server computing in mobile environments 
Jin Jing, Abdelsalam Sumi Hejal, Ahmed Elmagarmid 
June 1999 ACM Computing Surveys (CSUR), volume 31 issue 2 

Publisher: ACM Press 

.- .. * Ll « ,, mo OH „ m Additional Information: full citation , abstract , references , citings, index 

Full text available: TO Pdu233. 31 KB) • : 

" terms , review 

Recent advances in wireless data networking and portable information appliances have 
engendered a new paradigm of computing, called mobile computing, in which users 
carrying portable devices have access to data and information services regardless of their 



physical location or movement behavior. In the meantime, research addressing 
information access in mobile environments has proliferated. In this survey, we provide a 
concrete framework and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data 
dissemination, disconnected operation, mobile applications, mobile client/server, mobile 
compuing, mobile data, mobility awareness, survey, system application 



20 The IceCube approach to the reconciliation of divergent replicas 
Anne-Marie Kermarrec, Antony Rowstron, Marc Shapiro, Peter Druschel 
August 2001 Proceedings of the twentieth annual ACM symposium on Principles of 

distributed computing 
Publisher: ACM Press 

Full text available: ffl pdf(751.74 KB) Additlonal Information: full citation , abstract, references , crtjngs, index 
^ terms 

We describe a novel approach to log-based reconciliation called IceCube. It is general and 
is parameterised by application and object semantics. IceCube considers more flexible 
orderings and is designed to ease the burden of reconciliation on the application 
programmers. IceCube captures the static and dynamic reconciliation constraints between 
all pairs of actions, proposes schedules that satisfy the static constraints, and validates 
them against the dynamic constraints. 



Preliminary ... 



Results 1 - 20 of 200 Result page: 1 2345678910 next 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 
Terms of Usage Privacy Policy Code of Ethics Contact Us 



Useful downloads: I S Adobe Acrobat Q QuickTime Hi Windows Media Player ^> Real Player 



